arXiv:1505.01430v2 [quant-ph] 6Nov2015 


Postquantum steering 


Ana Belen Sainz/ Nicolas Brunner,^ Daniel Cavalcanti,^ Paul Skrzypczyk,^ and Tamas Vertesi"*’^ 

H. Wills Physics Laboratory, University of Bristol, Tyndall Avenue, Bristol, BS8 ITL, United Kingdom 
^ Departement de Physique Theorique, Universite de Geneve, 1211 Geneve, Switzerland 
^ ICFO-Institut de Ciencies Fotoniques, Mediterranean Technology Park, 08860 Gastelldefels, Barcelona, Spain 
'^Institute for Nuclear Research, Hungarian Academy of Sciences, H-fOOl Debrecen, P.O. Box 51, Hungary 

The discovery of postquantum nonlocality, i.e. the existence of nonlocal correlations stronger than 
any quantum correlations but nevertheless consistent with the no-signaling principle, has deepened 
our understanding of the foundations quantum theory. In this work, we investigate whether the 
phenomenon of Einstein-Podolsky-Rosen steering, a different form of quantum nonlocality, can also 
be generalized beyond quantum theory. While postquantum steering does not exist in the bipartite 
case, we prove its existence in the case of three observers. Importantly, we show that postquantum 
steering is a genuinely new phenomenon, fundamentally different from postquantum nonlocality. 

Our results provide new insight into the nonlocal correlations of multipartite quantum Systems. 


Quantum mechanics allows for distant Systems to be 
entangled, that is, correlated in a way that admits no 
equivalent in classical physics. The strongest demon- 
stration of this phenomena is quantum nonlocality BE]- 
Performing well-chosen local measurements on separated 
entangled quantum Systems, allows one to observe corre¬ 
lations stronger than in any physical theory satisfying a 
natural notion of locality, as discovered by Bell. A third 
form of quantum inseparability is Einstein-Podolsky- 
Rosen (EPR) steering, which captures the fact that by 
making a measurement on half of an entangled pair, it 
is possible to remotely ‘steer’ the state of the other half. 
Eirst discussed by Schrodinger [3], this notion was ex- 
tensively studied in the context of quantum optics [4j. 
Eollowing a quantum information approach, the concept 
was put on firm grounds only a few years ago [S], and 
has attracted growing attention since then. The detec- 
tion and quantification of steering have been 
discussed. The concept was also shown to be relevant in 
quantum information [101111] , and related to fundamen- 
tal aspects of quantum theory such as incompatibility of 
measurements miis]. 

These phenomena are today viewed as fundamental as¬ 
pects of quantum theory. Hence a deeper understanding 
of them provides a fresh perspective on the foundations 
of quantum theory. In particular, the development of a 
generalized theory of nonlocality, independent of quan¬ 
tum theory, has brought substantial progress. In a semi- 
nal paper, Popescu and Rohrlich discovered the existence 
of correlations that are stronger than those of quantum 
theory, but nevertheless satisfying the no-signaling prin¬ 
ciple, hence avoiding a direct conflict with relativity |14| . 
This naturally raised the question of whether there ex¬ 
ist physical principies (stronger than no-signaling) from 
which the limits of quantum nonlocality can be recov- 
ered. Significant progress has been reported [52], no- 
tably the discovery of simple information-theoretic and 
physical principies partly capturing quantum correlations 
[I5H2II, and novel derivations of quantum theory based 
on alternative (arguably more physical) axioms |23| . In 


parallel, this research has led to the device-independent 
approach, a novel paradigm for “black-box” quantum in¬ 
formation Processing [JH |25| . 

In the present work, motivated by the insight that the 
study of post-quantum nonlocality has brought, we ask 
whether the phenomenon of steering can be generalized 
beyond quantum theory (like nonlocality can), but nev¬ 
ertheless in accordance with the no-signaling principle. 
We start by discussing the case of two observers (where 
one party, Bob, steers the other, Alice). Here a cele- 
brated theorem by Gisin |26| and Hughston, Josza and 
Wootters [27] implies that postquantum steering does not 
exist. We then move to the multipartite case, where it 
is a nontrivial question whether postquantum steering 
is possible [55]. We show explidtly that postquantum 
nonlocality already implies the existence of postquantum 
steering when three observers are involved. This brings 
us to the main question and resuit of the paper, whether 
postquantum steering that is fundamentally distinet from 
postquantum nonlocality exists. We discuss what pre- 
cisely would constitute such a phenomenon, and show 
that indeed postquantum nonlocality and postquantum 
steering are genuinely distinet phenomena. 

Our results motivate the study of the latter as a new 
way to study the structure and limitations of quantum 
correlations. Indeed, the use of the concept of steer¬ 
ing allows us to investigate quantum correlations while 
keeping the local structure of quantum theory. Notably, 
our results highlight the fact that the structure of the 
Hilbert space describing tripartite quantum Systems is 
fundamentally different compared to the bipartite case, 
in accordance with previous work [55] [3D] . 

Steering in bipartite scenario.-We start by discussing 
steering in quantum theory, considering two distant ob¬ 
servers, Alice and Bob, sharing a quantum state pab- 
Bob wants to convince Alice (who does not trust him) 
that pab is entangled. In order to be convinced, Alice 
asks Bob to perform various measurements on his System, 
and to announce the resuit. Alice can then characterize 
the state in which her system is steered to, for each mea- 
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surement of Bob. Although Alice does not know which 
measurement Bob really performed, she can nevertheless 
convince herself of the presence of entanglement [5] . 

The conditional (unnormalised) States of Alice’s sub- 
system (prepared by Bob’s measurement) are given by 

o-fely = tre [pAB (Ia ® E^y)] , ( 1 ) 

where Ei\y denotes the POVM element (effect operator) 
of Bob corresponding to the outcome h of the measure¬ 
ment setting y. Note that tr [<Jb\y\ gives the conditional 
probability for Bob to obtain outcome b given that he 
measured y, i.e. p{b\y). The set of unnormalised con¬ 
ditional States is called an assemblage. Since 

any valid POVM satishes have that 

'^b'^b\y ~ trB(pAB) = PA- This can be seen as a state- 
ment of the no-signalling principle, since without the 
knowledge of Bob’s outcome b, Alice’s state is indepen- 
dent of the choice of measurement y, being equal simply 
to the reduced state pA- 

In this work we would like to extend steering beyond 
quantum theory, and will thus not assume its entire struc¬ 
ture. We consider that Alice’s System is quantum. More- 
over, we assume that the no-signalling principle holds. 
Thus we are interested in the class of ‘no-signaling as- 
semblages’ which satisfy 

ab\y>0 yb,y (2a) 

'^b\y = M Vy, y' (2b) 

b b 

tl'(pA) = 1- (2c) 


The first constraint says that Alice’s Systems is described 
by (unnormalised) quantum States, i.e. positive semidefi- 
nite matrices, the second says that the assemblage should 
satisfy the no-signalling constraint, and the last that the 
reduced state of Alice should be normalized. 

The question we are interested in is whether every no- 
signaling assemblage admits a quantum realisation. That 
is, for any {crb\y}by satisfying the constraints ([^, can we 
find a set of POVMs E^y and a quantum state pab such 
that ab\y = tre [pab Ia O Eb\y] . In other words, can 
Alice test whether Bob is using postquantum resources 
to prepare the assemblage. 

It turns out that in the bipartite case, every no- 
signaling assemblage admits a quantum realization. 
Hence, there is no postquantum steering in this case. 
This follows from the GHJW theorem [26l EZ], which 
gives an explicit quantum realization. Given a no- 
signaling assemblage, condition (2a) implies that pA is 
positive semidehnite, and hence can be diagonalised: 
PA = b'‘k\k){k\. Now define the quantum state 

|'f')AB = ‘\/Jkk\k)A\k)B, (in the Schmidt form) and 

POVM element for Bob Eb\„ = \lpj^ crj, Jp~^, where 


^b\y 

Ip~^ = It can be checked that 


|4')ab is a normalised state, that {Eb\y}b is a well defined 
POVM for each y, and that the assemblage is recovered, 
i.e. tJhiy = tre (|4')(d'|ABlA ® Afeij,). 

Below we will show that the situation is completely 
different in the multipartite case. Specihcally, there ex- 
ist tripartite assemblages which satisfy the no-signaling 
principle yet admit no quantum realisation. 

Steering in the tripartite scenario.- Quantum steer¬ 
ing has been recently discussed in the multipartite case 
[?n [32]. Following the approach of Ref. [31], we dis- 
cuss a tripartite steering scenario where only one ob¬ 
server (Alice) is trusted (characterised). Gonsider a tri¬ 
partite quantum state pabc shared between Alice, Bob 
and Gharlie, and let Bob and Gharlie perform (unchar- 
acterized) POVMs E^y and on their subsystems. In 
this case, the assemblage (i.e. the set of unnormalised 
States for Alice’s system) is given by [53] 

^bc\yz f^BC [pABC (IIa G Eb^y A^|_g)j V6, c, p, z. (3) 


Similarly to above, we have that p{bc\yz) = tr (tr^clyz) ■ 
Moreover, no-signalling is ensured, since J2b '^fcclyz = 
J2b<^bc\y'z and Y,c^bc\yz = J2c<^bc\yz' Vp,p',Z,V. Fi- 
nally, Alice’s reduced state is J2bc^bc\yz = PA- 

Again, we would like to extend steering beyond quan¬ 
tum theory, and consider assemblages limited only by the 
no-signaling principle. Thus, we are interested in the set 
of no-signaling assemblages crbc\yz that satisfy 


abc\yz>0 yb,c,y,z 

'y ( '^hc|yz y ( ^bc\y'z ^c|z V iC-,Z 

b b 

y ^bc\yz — y ^bc\yz' — '^bly Vi ^ 

C c 

tr^CThclyz = tr(pA) = 1 

bc 


(4a) 

(4b) 

(4c) 

(4d) 


where the hrst constraint imposes positivity, the second 
no-signalling from Bob to Alice-Gharlie, the third no- 
signalling from Gharlie to Alice-Bob, and the fourth nor- 
malisation. 

We will now show that, contrary to the bipartite case, 
there exist no-signaling assemblages (i.e. satisfying con¬ 
dit ions @) which do not admit a quantum realisation 
(i.e. cannot be written in the form ^). Hence postquan¬ 
tum steering is possible in the tripartite case. We will 
first present a simple example which demonstrates that 
postquantum steering is trivially implied by the existence 
of postquantum nonlocality. We will then move on to the 
much more interesting question, namely the existence of 
postquantum steering that is not implied by postquan¬ 
tum non-locality, i.e. that is fundamentally different from 
it. 

Gonsider first an assemblage for which the behaviour 
of Bob and Gharlie, p{bc\yz), is not realizable in quan¬ 
tum theory [33], for instance the PR-box correlations 
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[13]: p{hc\yz) = 1/2 li b (B c = yz and 0 otherwise, with 
uniform marginals, and where y, z,b,c = 0,1. Then take 
any normalised positive semidefinite operator pA and de- 
fine Ufeciyz = p{bc\yz) pj^. Clearly, this assemblage is no- 
signaling, but cannot be realized in quantum theory. This 
is thus an example of postquantum steering. However, 
in this (extreme) example Alice is completely factorised 
from Bob and Charlie, and the postquantumness follows 
only from the untrusted parties - i.e. it follows already 
at the level of nonlocality. Thus examples of this type 
are not insightful, since they don’t rely on the fact that 
one party is trusted. 

Post-quantum steering without post-quantum nonlocal¬ 
ity.-We are now ready to discuss our main resuit, namely 
the existence of post-quantum steering which does not 
reduce to postquantum nonlocality. At this point it is 
useful to discuss what exactly would constitute a non- 
trivial example of postquantum steering. In the previ- 
ous example we saw that the postquantumness of the as¬ 
semblage involving a PR-box could be certified directly 
from the nonlocal behaviour of the untrusted devices, 
i.e. by tracing out the trusted party. One possibility this 
suggests is therefore to look for those assemblages abc\yz 
such that p{bc\yz) = tr[crf,c|yz] are quantum. This how¬ 
ever is not the strongest requirement we could ask for, 
since it neglects the trusted party altogether. We could 
stili ask the trusted party to measure it’s assemblage, 
using a set of POVMs Ea\x, to produce the tripartite be¬ 
haviour p{abc\xyz) = tT[Ei^\x<^bc\yz]- If this behaviour is 
postquantum for some well chosen set of Eg^^^ then the 
postquantumness of the assemblage can be witnessed at 
the level of the nonlocal behaviour it produces. There¬ 
fore what we are looking for is an assemblage such that 
no matter what set of measurements Alice performs she 
will always produce behaviours explainable within quan¬ 
tum mechanics, yet which is nevertheless post-quantum 
at the level of the assemblage itself. 

In what follows we will outline a method to find an 
assemblage which: (i) is provably post-quantum 

(ii) for all POVMs Ea\x (with x now a continuous la- 
bel), the resulting tripartite behaviour p{abc\xyz) = 
tTA{Ea\x(^bc\yz) admits a quantum realization. The ex¬ 
ample assemblage with these properties will be a collec- 
tion of (real) qutrit States. To arrive at our example we 
will first construet a qubit assemblage which is local for 
the restricted set of projective measurements. This can 
then be used to construet a qutrit assemblage which is 
local for all POVMs. 

Outline of method. — The first ingredient we need is a 
test for certifying that a given assemblage is postquan¬ 
tum, i.e. cannot be written in the form Q. To do so 
we can use so-called Tsirelson bounds [35j for steering 
inequalities. Consider a linear steering functional 

^ ^ Ebcyz erfjclyz^ ■ (b) 

bcyz 


for given operators {Ebcyz}bcyz [H]- The Tsirelson bound 
Pq for this functional is the minimum possible value that 
can be obtained by assemblages which arise from mea¬ 
surements on quantum States. Hence if a given assem¬ 
blage abc\yz is such that trij^bcyz Fbcyz<Jbc\yz) = ^ < I3q, 
we can conclude that abc\yz is post-quantum. The prob- 
lem with this is that calculating the Tsirelson bound /3 q 
of a steering functional is in general a hard problem, since 
there is no efficient characterisation of the set of quantum 
assemblages |36j . However, it is possible to lower bound 
the Tsirelson bound, /3q < Pq, in a computationally fea- 
sible way, inspired from methods used in the context of 
quantum nonlocality m- Full details of how this can be 
done can be found in the supplementary material A. 

The second ingredient needed is a method for con- 
structing assemblages abc\yz that always produce be¬ 
haviours which admit quantum realizations for pro¬ 
jective measurements, that is such that p{abc\xyz) = 
iT:ji^(Jla\x(^bc\yz) admits a quantum realization for all pos¬ 
sible projective measurements ^a\x performed by Al¬ 
ice. Here the challenge arises from the fact that x runs 
over a continuous set. Nevertheless, inspired by [38] . 
the problem can be reduced to finding a quantum re¬ 
alization for only a finite set of fixed POVMs. First 
of all, we will make our requirement even more strin¬ 
gent: that the behaviours arising from the assemblage 
admit a local model, and not just a quantum realization, 
since the set of local behaviours is contained inside the 
set of quantum behaviours and is easier to characterise 
[2]. Second, we will use two observations: (i) that noisy 
POVMs of the form na| 2 ,(^) = /rna|2,-|-(I—/r)l/2 produce 
the same behaviour on the assemblage abc\yz as (noise- 
less) projective measurements do on the noisy assemblage 
*^bc\yz(yp) P^bclyz “f (I y')tr[fJ^(,|y2] If/2; 

tr[nQ|3; (/i)fJ5c|yz] — ty\Yla^x^bc\yz(,p)]- (6) 

That is, the simulation of noisy measurements on a noise- 
less assemblage is equivalent to the simulation of noise- 
less measurements on a noisy assemblage. (ii) the set 
of noisy measurements such that /i < 1 can be simu- 
lated by a finite set of projective measurements E (35] ■ 
Thus, if we find an assemblage abc\yz that produces a 
local behaviour for the set of measurements £, then it 
also produces a local behaviour for all noisy projective 
measurements Tlaixif-'), with p' < p. This in turn im- 
plies that the noisy assemblage crbc\yzip) produces local 
behaviours for all projective measurements Tla\x- All de¬ 
tails of this outline can be found in the supplementary 
material B. 

Putting both ingredients together, if the noisy assem¬ 
blage Ubciyzip) violates the Tsirelson bound of a steering 
functional, it is a postquantum assemblage which pro¬ 
duces a local (hence quantum) behaviour for all projec¬ 
tive measurements. We have used Standard iterative op- 
timisation techniques to find such an inequality and as¬ 
semblage. Again, full details of the approach, including 
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the computational tractability, can be found in the sup- 
plementary material D. 

Finally, starting from the above example we can use 
the protocol of [ 30 ] to construet a new assemblage which 
is local for ali POVMs. The protocol shows that if the 
qubit assemblage cr;,c|yz produces local behaviours for all 
projective measurements, then the qutrit assemblage 

^bc\yz ~ 3 ^bc\yz + 3 t''[cr;,c|yz] |2) (2| (7) 

produces local behaviours for all (qutrit) POVMs. More- 
over, the qutrit assemblage is also postquantum. Indeed, 
if Alice applies the local filter F = |0)(0| + |1)(1| to 
the assemblage, she obtains back the original postquan¬ 
tum qubit example. Since a local filter cannot convert a 
quantum-realizable assemblage into a post-quantum as¬ 
semblage, the new example is also necessarily postquan¬ 
tum. Full details of the construction can be found in the 
supplementary material C. 

Example. We applied the above method in order to 
find an example of non-trivial post-quantum steering. We 
first present the qubit assemblage which is local for all 
projective measurements. In Fig. 1 we represent graph- 
ically the members of the assemblage, denoted <^l(,\yz- 
This assemblage is real and symmetric under permuta- 
tion of Bob and Charlie, i.e. = ^*cb\zy Moreover, 

it is postquantum: it achieves (3 = —0.520495 for an in- 
equality with almost-quantum bound /3g = —0.508417. 
Note that the operators F^cyz characterizing the inequal- 
ity ([^, and more details about (^lc\yz found in the 

supplementary material E. Finally, an example which is 
local for all POVMs follows by applying Q to the exam- 

Ple ^*bc\yz- 

Discussion. -WLotiYaied by the development and suc- 
cess of postquantum nonlocality, we have investigated the 
possibility of extending steering beyond quantum theory. 
While such an extension is not possible in the bipartite 
case, we showed explicitly the existence of postquantum 
steering in the multipartite case. Notably, this represents 
a genuinely new effect, since postquantum steering does 
not imply postquantum nonlocality. Hence the use of 
postquantum resources can only be witnessed by looking 
at the assemblage, but is not apparent at the level of the 
nonlocal behaviours it can produce. 

An interesting aspect of this work is to highlight a 
fundamental difference between bipartite and multipar¬ 
tite quantum correlations. This goes alongside previous 
findings |29l|30|. For instance, in the case of nonlocal¬ 
ity it was shown that a natural extension of Gleason’s 
theorem is possible in the bipartite case, but fails for 
multipartite Systems [23] ■ In the context of entangle- 
ment theory, every pure bipartite entangled state admits 
a canonical form (Schmidt decomposition), however the 
situation turns out to be more complex in the multipar¬ 
tite case [30] • It would be very interesting to understand 
whether the above observations are intimately related to 
each other and to the existence of postquantum steering. 



-1 - 0.5 0 0.5 1 -1 - 0.5 0 0.5 1 


FIG. 1. Bloch sphere represent at ion of the postquantum as¬ 
semblage cr^c\yz- For each pair of settings y, z we represent the 
four conditional real qubit States in an equator of the 

Bloch sphere. The normalized state is given by its Bloch vec¬ 
tor, while the normalization is indicated by the corresponding 
circle; more precisely, the distance to the origin corresponds to 
p{bc\yz) = ii{<Xyc\yz)- The upper figure indicates the marginal 
States as well as the reduced state p\. 


Our work raises several questions. For instance, it 
would also be interesting to find further examples of 
postquantum steering, and understand how generic the 
phenomenon is. Moreover, given the strong information- 
theoretic power of certain postquantum nonlocal corre¬ 
lations, it would be relevant to investigate what can be 
achieved using postquantum steering. In particular, can 
post-quantum steering enhance protocols involving quan¬ 
tum information, for instance better quantum teleporta- 
tion or remote state preparation? 
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APPENDIX A: LOWER BOUNDING THE 
STEERING TSIRELSON BOUND THROUGH A 

RELAXATION OF THE SET OF QUANTUM 
ASSEMBLAGES 

In this appendix we present the details of a relaxation 
of the set of quantum assemblages, which we call ‘almost 
quantum’ and denote by Q |36) . The name comes from its 
close relation to the deflnition of set of almost quantum 
correlations, which is also characterised by an SDP [37]. 
It is this relaxation which will allow us to compute lower 
bounds on the Tsirelson bound of any steering functional. 

Similarly to the NPA hierarchy of Ref. m. consider a 
moment matrix P whose rows and columns are labelled 
by the ‘words’ from the following set: 


S := {0} U {{b\y)}b=i-,kB-i U {(c|z)}c=i:fcc-i U {ibc\yz)}tzzi:kB-i,c=i:kc-i, (8) 

y—l:mb z=l:mc y—l-.rrib-, z—l:mc 


where rrib denotes the possible measurement choices by Bob, each with ks number of outcomes (and similarly 
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for Charlie). In the NPA hierarchy, a matrix with such 
labeis is the object of study for the 1+AB level, where 
some elements of the matrix are related to the values 
of a conditional probability distribution p{bc\yz) and its 
marginals. In our case, however, each of the elements of 
r corresponds to a conditional state prepared on Alice’s 
side, in a way that we make explicit below. 

The elements of the first row of T are set as follows: 


r(0,0) 

= PA, 

(9) 

m%) 

= ^b\yi 

(10) 

r(0,clz) 

~ ^c\zi 

(11) 

r(0,bclyz) 

— ^bc\yzi 

(12) 


where the reduced States are as in Eqs (4b) to (4c) of the 
main text. 

Once such an identihcation is done, further constraints 
are imposed between the elements of T to enforce some 
quantum-like properties on the assemblage. In order to 
make it clearer to the reader, we present first the relation 
between T and quantum assemblages, from which the 
extra constraints on the moment matrix will hopefully 
arise naturally. 

A quantum assemblage arises by Bob and Charlie per- 
forming measurements on their share of a tripartite quan¬ 
tum System pabc- Let E^y and be the POVM ele¬ 
ments. Note that we can assume them to be projectors, 
since in principle we do not impose any constraints on 
the dimensions of Bob and Charlie’s subsystems. The 


assemblage then arises as: 

PA = trec (PABc) 5 (13) 

CTbiy = trec (1 a Afiiy Ic Pabc) , (14) 

^dz = trec (1 a 1b 45cp PABc) , (15) 

^bc\yz Irgo ^b\y ^c\z PABc) ■ (15) 


Note that we are using the commutativity paradigm, 
where we do not require that the measurements be of 
the form Ia 0 E^y (8) but rather demand that 

[E^y,Ei,\z] = 0 for ali b,c,y,z. The tensor product type 
of measurements is just a particular case of the general 
form of the latter. 

Now consider the moment matrix again. To each of its 
entries we associate the following element: 


r(u, w) = tr (©1 ©„ PABc) , 

(17) 

where ©0 = 1 

(18) 

®f,|y = Ia E^y Ic, 

(19) 

®c|z = Ia 1b Ec\z, 

(20) 

^bc\yz ~ H A A^c|z ■ 

(21) 


It is ciear to see that the elements of the first row r(0, v) 
satisfy eq. (13) to (16) for all v. In addition, the com- 
mutation relations between the measurement operators 


of Bob and Charlie also impose that: 


r(u 

,v) = T(0,v), 


(22) 

r(v, 

w) = T(w,v), whenever [©„,©„,] = 0, 

(23) 

and constraints of the type: 




r(b\y,bc\yz) 

= r(0,6c|yz), 

(24) 


r(b\y,bc\yz) 

= r(^|y,c|z). 

(25) 


T(bc\yz,bc'\yz') 

= ^(bc\yz,c'\z'). 

(26) 

Note that these constraints 

are the ones imposed 

on the 


matrix moment of the 1-l-AB level of the NPA hierarchy. 
In our case, however, the elements of P are matrices in- 
stead of numbers, and hence some specific properties also 
arise. These are of the type: 

r(bly,b'ly')=r(b'ly',blyy, (27) 

r(bclyz, b'cly'z) = r(b'cly'z, bcjyz)^, (28) 

r(bclyz, b'ly') = r(b'cly'z, bjy)^. (29) 


Finally, note that such a P is hermitian and positive 
semidefinite. 

The idea now is, given a general assemblage 
{f^bclyzii^^y^ check whether there exists a PSD moment 
matrix P whose first row relates to the assemblage via 
eq. (13) to (16), and that satisfies properties (22) to 
(29). This is a well defined semidefinite program, and 
when it is feasible the assemblage belongs to Q. Since 
every quantum assemblage satisfies the properties, such 
an SDP is always feasible for quantum inputs, hence ev¬ 
ery quantum assemblage belongs to Q. Note that the 
converse may not always be true. 

We use this set Q to hnd bounds oi^the Tsirelson 
bound of a steering functional. Since Q may contain 
post- quantum assemblages, a lower bound on j3q is ob- 
tained by finding the minimum value of the functional 
over Q, which is itself an SDP: 


minimise tr ^ Fbcyz Cfeclyz 

(30) 

\bcyz j 


such that {^bc\yz}y^y^ e Q. 

(31) 


For the scope of this work we only need a bound on 
/3g, whose violation ensures that the assemblage is post- 
quantum. We do not need to study different optimal 
bounds on /3 q or other relaxations of the quantum set of 
assemblages. For the reader interested in SDPs, however, 
that may also be a valid question and we comment on it 
in what follows. 

A natural step towards studying different relaxations 
of the quantum set goes in spirit with the NPA hierarchy, 
similar to the idea by Pusey for bipartite steering scenar- 
ios [S]. One could consider then a hierarchy of moment 
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matrices r„, where n relates to length of the words in 
the set (|^, which is now allowed to contain elements of 


the form (6i... bjCi... Ck\yi ■ ■ ■ TJjZi... Zk)- In the case 
of quantum assemblages, such indices would relate to the 
following: 


r(6i... bj^ci.. 

■Cfcill/1 • ■ ■ • 



... a/ 1 . 

oi\yi 

...e\ 

CljZl 




•■•^<, 14 , ^abc) • 


(32) 


From the commutations relations between Bob and 
Charlie’s measurements arise different constrains that r„ 
is asked to satisfy. Note that the longer the words in 
are, the more the properties that the moment matrix 
should satisfy. For each n, testing whether those prop¬ 
erties are satisfied when some elements of the first row 
are set to be the conditional States on Alice’s side (eq. 

to ) is an SDP, and feasibility of level ti implies 
feasibility of level m < n. This last statement follows 
from the fact that every word in Sm is a word on 
hence the constraints imposed in level m < n are just a 
subset of those imposed in level n. Note also that when 
the input is a quantum assemblage, the SDP is feasible 
for any level n by definition. 

Denote by Q„ the set of assemblages which satisfy the 
conditions of the level n SDP. Then, the following SDPs 
define a sequence of lower bounds to the Tsirelson bound 
of a steering functional: 

minimise /3 q„ = tr ^ Ftcyz crbc\yz (33) 

\bcyz j 

such that {<Jbc\yz}f,^y^& Qn- (34) 

By definition, these lower bounds satisfy /3 q^ < /3q„ 
whenever m < n. 


APPENDIX B: DETAILS FOR CONSTRUCTING 
A LOCAL MODEL FOR ALL PROJECTIVE 
MEASUREMENTS 

The second ingredient in our construction is a method 
for constructing qubit assemblages <Jbc\yz that always 
give rise to quantum-realizable behaviours, that is 
p(ahc\xyz) = trA{Tla\xO'bc\yz) admits a quantum realiza- 
tion for any possible projective measurement per- 
formed by Alice. 

To simplify the problem, we restrict to assemblages 
of real-valued qubit States, i.e. such that all conditional 
States lie in the x-z plane of the Bloch sphere. It follows 
that we need only consider projective measurements in 
the x-z plane (since the y component identically van- 


ishes), parametrised by 

(a-h (-l)“(cos(6l) A-hsin(6l)Z)) 

Ilaie =-^-, (35j 

where 9 G [0,7r), a = 0,1, and X and Z denote the cor- 
responding Pauli matrices (the range 9 G [tt, 27r) comes 
from Alice relabelling her outcome 0 -O- 1). 

Ensuring that the behaviour p(abcj9yz) = 
trA(naie(7/,ciyz) admits a quantum realization is a 
difficult problem in general. Instead, we demand that 
p(abcj9yz) is Bell local, that is, admits a decomposition 
of the form 

p(abcl9yz) = J d\TT{\)p{a\9X)p{b\y\)p{c\zX) (36) 

where A denotes a shared local variable, distributed ac- 
cording to the density 7r(A) [5]. Indeed, any behaviour 
which is Bell local is also realizable in quantum theory. 

Next, we construet an assemblage admitting a local 
model by adapting the ideas of Ref. [38]. Specifically, 
consider the set of four measurements £ = {Tla\e^}ax, 
where 9x = xt^/A and x = 0, ...,3. Next take an as¬ 
semblage ayc\yz such that the behaviour p{abc\9xyz) = 
trA(na|e^tTf,c|yz) is local. For a given assemblage, this 
can be easily verified using linear programing [2|. 

Following Ref. [38], this implies that Uhclyz is local for 
all noisy two-outcome projective measurement in the x-z 
plane: 

no|e(M) = Mllaie + (1 - Ai) 1/2 (37) 

whenever p < cos(7r/8). This follows from the fact that 
any operator na|g(/r) can be written as a convex combi- 
nation of the 4 measurements in £. That is, for all a and 
9, we can find coefficients Ca'x > 0 with ^«-'x = 1 
such that 

1 3 

IIo|6»(Ai) = ^ ^ Ca'xIIa'|6l,„- (38) 

a'—0 x—0 

This can be seen geometrically; the Bloch vectors of the 
8 POVM elements in £ form an octagon in the x-z plane 
of the Bloch sphere, and cos(7r/8) is the radius of the 
largest circle that fits inside this octagon. 





Next, we note the following equality 

where 

^bc\yz(,^} f^^bc\yz “t“ M) (^6c|yz) 1/2. (1^) 

That is, the statistics of noisy measurements on the as- 
semblage crtclyz perfectly match the statistics of projec- 
tive measurements on the noisy assemblage cri,c\yzifJ')- 
Hence, if (Tbc|yz is local for the four measurements in £, 
then cThciyzifJ-) is local for all projective measurements 
when /r < cos(7r/8). We have thus constructed an assem¬ 
blage, crf,c|j, 2 (/i), which gives rise to behaviours which are 
Bell local, hence admit a quantum realization. 


APPENDIX C: DETAILS OF CONSTRUCTING A 
POVM QUTRIT MODEL FROM A PROJECTIVE 

QUBIT MODEL 

In this appendix we outline how given an qubit as¬ 
semblage which is local for all projective measurements, 
we can find a qutrit assemblage which is local for all 
POVMs. The idea for this construction comes from Ref. 
|40| . which we apply to our scenario. 

First, assume that an example Cbclyz is given which is 
a collection of qubits which produces a local behaviour 
for all projective measurements. Let us consider that 
in fact cri,c\yz is a collection of qutrits, which have sup- 
port only on the qubit (|0), |1)) subspace. It follows then 
that the assemblage also produces local behaviours for all 
dichotomic projective qutrit measurements. This follows 
immediately, since any dichotomic projective qutrit mea- 
surement, when restricted to the qubit subspace (the only 
subspace where Alice’s States have support) is a noisy 
dichotomic qubit measurement. This is a convex com- 
bination of projective measurements, and hence can be 
covered by the local model; see m for more details. 

Now, we apply protocol 2 of m-- Without loss of 
generality we can restrict to POVMs with each element 
Ea = «alia, for Ila a projector, and = 3. Al- 

ice chooses the projector IIq with probability ao/3. She 
simulates the dichotomic measurement {Ila, 1 — IIq} on 
^bc\yz- If the outcome corresponds to Ila, she gives as 
outcome a. Otherwise, she gives as outcome a' with 
probability (2|£'a'|2). The totally probability for Alice 
to give as outcome a is 

ytr^aO-bclyz] + X! “ ^a')(Tbc\yz{‘^\Ea\‘2) 

a' 

1 2 

“ '^^^[Ea(^bc\yz] T ^ t^[^bc|yz] (2| Aq 12) 

which is the same as would be obtained by measuring the 
POVM Ea on the assemblage cr^clyz’ where 

1 2 

^bc\yz '^^bc\yz T g tr 12) (21. (41) 
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Thus, if Alice has a local model for all dichotomic projec¬ 
tive measurements on crf,c|j/z then she has a local model 
for all POVMs on o-'i,c\yz- 

Finally we note that if Alice instead performs a local 
filter E = |0)(0| -I- |1)(1|, then the assemblage after filter- 
ing Fay^^y^Eytr[Fai,c\yzF^ = <^bc\yz is the original qubit 
assemblage. Local hltering cannot convert an assemblage 
with a quantum realization to one without a quantum re¬ 
alization (otherwise quantum theory would not be closed 
under hltering). As a corollary, if the assemblage af¬ 
ter hltering has no quantum realization, then the assem¬ 
blage beforehand also cannot have a quantum realization. 
Thus, every example of a post-quantum qubit assemblage 
which has a local model for all projective measurements 
immediately leads to a post-quantum qutrit assemblage 
which has a local model for all POVMs using the above 
construction. 


APPENDIX D: DETAILS OF NUMERICAL 
SEARCH ALGORITHM 


In this appendix we give details about how all the in- 
gredients can be put together to search for non-trivial 
examples of post-quantum steering. We recall that we 
can restrict to searching for examples which are local for 
all projective measurements, since the hnal step of con- 
structing an example which is local for all POVMs then 
follows analytically. 

Our task is to hnd a steering functional with elements 
Fbcyz and almost quantum bound /3g, and a real-valued 
assemblage Uhclyz such that the following two constraints 
are satished 


tr Fbcyz <^bc\yz < Pq (42) 

bcyz 

p{abc\ea,yz) = tr(na|e^ <^bc\yz) is local e £ 

(43) 


where (^bc\yz ~ '^bc\yz{l^ = cos(7r/8)) as defined in Eq. 
(40). The noisy assemblage <^bc\yz then the example 
we are looking for. From condition (42) it follows that 
<7bc\yz does not admit a quantum realization. From con¬ 
dition (43) it follows that the statistics of any projective 
measurements on gives rise to a Bell local distri- 

bution, hence realizable in quantum theory. 

In practice, certifying whether there exists an assem¬ 
blage (Tbc\yz which satisfies the conditions (42) and (43) 
for a given set of operators Fbcyz can be checked by solv- 
ing a semidefinite program (SDP). More precisely, we 
treat the left hand side of condition (|4^ as the objective 


function, while keeping (43) as a constraint, i.e. we solve 


/3 = min 

^bc\yz 


S.t. 


Fbcyz Cf,c|yz 

bcyz 

Ir(na|e, <Jbc\yz) is local e £ 


(44) 
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0.3666 - 

-0.0896 \ 

Pa=\ 

-0.0896 

0.6334 ) 

B * 

( 0.1464 

-0.1114 ' 

'^ 0|0 “ 

[ -0.1114 

0.1600 

B * 

f 0.2851 

-0.0586 ' 

'^ 0|1 — 

l -0.0586 

0.2473 


* / 

' 0.1360 

-0.1257 

'oo|oo “ 1 

-0.1257 

0.1360 

* / 

^ 0.0803 

-0.0523 

'oo|io ~ 1 

-0.0523 

0.0982 

* / 

^ 0.2555 

-0.1192 

'oo|ii ~ 1 

^ -0.1192 

0.0709 


TABLE I. Example of post-quantum assemblage that can- 
not lead to post-quantum nonlocality (for arbitrary projective 
measurements). 


^ / 1.4622 0.1773 \ 

\ 0.1773 -0.4622 J 
B _ / -0.2894 0.2468 \ 
^0 - [ 0.2468 0.9767 ) 

B _ / -1.0943 -0.4673 
^ \ -0.4673 0.0648 


Eoo = ( 

f -0.1948 

0.5653 

> 0.5653 

-0.7229 

Fio = ( 

f 0.5482 

-0.4270 

1 -0.4270 

-0.8690 


( 0.2875 1.0320 \ 

Eli = ( 

1 1.0320 0.9182 ] 


TABLE II. Operators defining an inequality of the form of 
Eq. (5) of the main text, which witnesses the fact that the 
assemblage given in TabIe|I]is post-quantum. 


The last part of the problem is to judiciously choose the 
operators F^cyz ■ Here we employed the following method: 
(i) we generate randomly real-valued operators F^cyz and 
calculate the lower bound on the Tsirelson bound /3q, it- 
self an SDP. (ii) we solve the SDP described above with 
/r = 1. If /3 > Pq we abort, and restart. If /3 < /3e 
we calculate /r such that tr J^bcyz FbcyzCrbc\yz{fJ') = Pq- If 
fi < cos(7r/8) we have the desired example. Otherwise 
we return to the beginning, applying Standard gradient 
descent methods in order to generate a new set of oper¬ 
ators Fbcyz- This method was implemented in MATLAB 
using cvx IU. 


APPENDIX E: DETAILS ABOUT EXAMPLE OF 
POST-QUANTUM STEERING 

We give here the details concerning the example of a 
post-quantum qubit steering without post-quantum non¬ 
locality for projective measurements. This example then 
leads to the qutrit example without post-quantum non¬ 
locality for all POVMs. 

The qubit assemblage is given explicitly in Table 
I; in the main text, we represented graphically the assem¬ 
blage in Fig. 1. Note that we present in a minimal 
representation, using the no-signalling and normalization 
conditions (4) (see main text), and symmetry under per- 
mutation of Bob and Charlie, i.e. at i = cr*., . 

Moreover, in Table II, we give the operators Fycyz 
for constructing the steering functional of Eq. (5) of 
the main text. These operators are also given in min¬ 
imal representation, where Fa = '^yz^nyz: Fy = 
^bzi~^)^^biyz, F^ = '^cy{—^YFicyz, and Fyz = 
J2bci~^)’’~^‘^^bcyz- The quantity in Eq. (5) is then calcu- 
lated as follows: 


^ = tr ( FaPa + Y. ^v^o\y + Y + Y ^!/^^oo|yz 

\ y z yz . 

(45) 

To obtain the final example of a non-trivial post- 
quantum assemblage we apply the procedure of Appendix 
C to convert the above qubit assemblage into a qutrit 
assemblage, which is guaranteed to produce local be- 
haviours for all POVMs whilst stili being post-quantum. 


